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[-8-3=] 

( i ) 7]& ^-g; f^iLS *}^r 7]^ %H] tfl*|] ^-^ ^ ^ g).^ 

S^Kr ^ ^-1-^ ^-7]7> -B-A>tb SMi ^1" i-M^fe ^ 7l 

^ #4 7l§ %V^.S.^-E^ oln] ^^fl^l ^-Afl tfcq ^o} ^^ofl oljl 7 1§ -f-^*V ^ 

^><5]-JL, (ii) 71^ SM^ofl tfl*fl ^ Sf-i °l-§-*r^ «-A>£ ^&o] 7K> ^7115] 

^ 7]& ^-a^ ^-^-o] A t |^ i£<^ ^^f-o.^ > 7 ]§ <^Vo} 



£ 5 

Disparity, Stereo, MPC 
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{Architecture for Measuring Disparity using Memory Structual Optimized and Matching 
Pixel Count} 

5L2^ MPC ^ HHH *fl*1|€ ^-thg- £^1^ 5^ 

£3^ n# Q ) ^l^m MPC -fr^i ^ 

£4^ ^ -iUHofl uj-s. MPC -fi-* r S. ^ #tHl cfl*> 

i5xr ^a^H tc^ x]£ D(x,y)l- ^^^>7) #*fl 

£6^ £ 5°fl o>7ia)^^ Strip-^^71^ ifl^- ^« M-eHI^ £^ 

£10^ S. 9<^1 o>?i^^^ S-efl^l^E-l^l ^ M-Ej-ifl^ £^ 

£ 5<^] S.*]& oj-^jE^o] MPC-fr^^ vflJf M-Bf-ifl^ J&ig 

£12^ £ 5*1] £^1^ MPC-tt] <sj iflJf u|-E}Lfl^ ^ 
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il4^ £ 5^1 -£^]€ 4^1 aj^^ Max_MPC -id^-*M iflJf M-E^fe- £^ 

£16^ £. 15*11 £A]^ 131^0} Conjp-o.qHoj tfl«. ^L^ f M-Ej-iflfe ^ 



100 : 

200 : MPC- = S*1M 
210 : Strip-^^V7l 
220 : MPC-^-^M 
230 : MPC-tH^ 
240 : Max_MPC 
250 : *(|<H -fHM 
260 : MPC 

<28> «Vtg o. t\*\% cg^- ^e)o]) ^ ^ o.^ ; J^] 27fl^ ^5. 
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^3131-2. 7]& ifl^} 6->M-o| s}-^^ ig-xH c^aV ^o) 4=. e > 

14^ 3M^H3 i£i=. 5}-^^ ^-^oj 

*l S^C^T, 7l^Sf4l)* ^ O.S. 3. 7l^| ^ vflo) s^S-S). tfl o.^o]^ 

#^5H*|i=. ^-Afl ^Aj-cy) Sj-^s.^- ^O.^ ^ ii7l^ % 5fit ^ -B- 

<30> 7l$ <^<>1 nfl 2)-^^ tflsfl ^ tflo] £ ^ * i tfl-§- Sj-^^l tfl^ -H-A>£1- ^ 

*H 7l§ ^ tfltb £^ *H3W. ^ tfl-g- 5}-i# ^l^^s}- * 

<3i> £ 1^ ^ S£<>fl ^tb S^Hfr .£^14. ^-#o] ^o_ s K 

^ -f-S. ^"^ Si-it 7l§ Sj-^oj] ^^-5)^ Sj-^h^ ^-Cf. ^^"£1^ ^-iSt)- 7l$ S)-4i 
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<32> ^5]^ ^£}7l W -ft^r^ TflA]:^ « 0 >^o]l^ ^ 

SSDCSum of Squared Differences) ^ SADCSum of Absolute Differences) ^ 
311- Ji^r NCCCNormalized Cross Correlation) ^ SSD, SAD NCC 

f"^ -fr^rS. ^ ^ 5r^7> ^ *lJ£ofl ^^O] ^c^^l bJ-XJ) sj-^o] wi- 7l 

^^1 4er i*r5M, ^ v 7l ^^7> €• ^ ^Tfl^H W 

y\ ^ <a^-5]^ ^Tfl^ ^lM-^ (boundary overreach)*^ ^ s§7)51, 



7l7> ti]^^ 7H^(Matching Pixel Count : MPO* ^ ^ 

* ^l-g-^V^ ^^^1^1 ^7^ 7.)^ ^Kg. nv^ %o]t±, a. hv^o} t} 

<34> £ Mj-^o} ofl^ 7 )§ ^^-4 ^ 7l$ 3^1 cfltb ^ ^ 

<35> j % Vo] ^ o. ^S-o^ ^ 7l7] . o.a].^ 7 }^ % Vo} S}.^ uf-Ef^^ ^5^1 

°1 -g-*H , 7l§ Sj-i^ ?b #4] °-5L *Rr #3 iflo] 3^0} /|if i^Hr 

7l§ 7l§ ^iUL^ oln] ^^^1 ^ ^ tfl^ TiilH £U 71$ ^4 ^Gj^ 
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<36> ii)7l$ 5\-±_°)} C)]*V AE|j]li -fj-A}^ ^*\7\ 3.711 S] ^ 7 ) 

<37> M^S} ££ Cfs. aJ A ] cfl- ^o) 7 ]§ ^6\] tfl^ HJ-Afl cg^-^ ^ 

^ ^ &<>H 

<38> i )^-Afl tfl o. g^S-o] «V 7lS q. A>*V 71^ %Q\ ^* ^ 2f4i 



<39> ii)7l^ « ^fli^ ^flS.^ ^^^7> 7>^ £L7fl S] fe- &q %^ 7} 

§ ^« ^12 2.^}S) 

<40> R(x,y)^ 7l§ 3^1- M-Hf^Jl, 7l§ R(x,y)^ tb 3* ^ ^ 

Si Wx*Wy 7fl2l Sfi(^7lAl ffx s). Wy^r <>H ^tfl^l ^)#-§- IffH, 4^ 
^ ® L(x+d,y) ^'^H7H <3°1H °H ^«fl^l ^ Sr^l 

# f-) *V #4] ^ a}^ ^ Wx*Wy 7^ sj-iS^- if-^Jl, 

<«> ^7] *fll 5T>7l ^ 

<42> i l)P( x ,y,d) = 

<43> 1. if «^(l^(^)-^z.C*+<K))<^i 

O, e/se 



<44> 



Jl, Th^r ol u] 3 *fl*! ^Tfl eqsfl P(x,y,d)# T^V^ S-B-^M 
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<45> i 2)^71 S-frMlS^fi| V(x,y,d)^ *\Qi5}7) S-wJs] 

<46> i 3) *>7l <i] 



<47> AtPC^x^y, cO = X^O,^, cT> 

w 



<48> (<^7H Wfe %V4 L (x+d,y)^ ^ 7ieH ^ M- 

Ej-^H ^«fl d=0<HH d=Sr7}*l2] MPC(x,y,d)# ^*}7l *fl3 S.^}^ 

<49> *\)2 R(x,yH tfl*V ^^^i MPC(x,y,d)7> 7}# €■ S) 

fed M ^SRr #311- SWfe tfl^ 7 i°]4. 

<50> #^ofl^ A^5]J7 « 0 V»H] 4=-^, MPC7V 7l§ <8tflfl^ 7}^ <3>£ 

5^1 *l*lfe <8^-gr H-71 « ^^^>7fl f-^-S^l ^Tfl ^0^5= ^ 

^ ^sfl- ^ &c}. MPCfe ^ ^(^71 SJ-^ofl ^-§-s1fe 4 

<gtfxfl3 3^7} tij^tlr H"7l 3^)3 7^g.^&\ T^^t}. 

<51> 71^ # ^ ^ ^"Ol ofl^e}. ^ S^i-i- <£^Hr , 71^ ^ U.yH 

^^ltV R(x,y)» f^lS *Rr 7l§ # ^ ^ <^^- tflo^ (x+d( y)oj ) ^ 
4i L(x+d,y)* #43^ ^Rr ^ MPC(x,y,d) M-Bf^i 

5U4. 

<52> 1] 

w 
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<53> 



l,if|7 Jl (* J jO-7 j 



<Th, 




L(x+d,y)\ 



else 



<54> ^ 7^ R( X)Y ) *J ^± L(x+d,y)^ H-71 ^ M-^iflji 7l§ <3#S] R(x,y) 

L(x+d,y)^r #43^-5. ^ 37) (Wx>Wy) ^ M-e}- 

<55> P(x,y,d)fe- ^ 7flSl <3^HH R(x,y), L(x+d,yW tflsfl £-71 7> «1^S>^ 1, 

<5M ^otf| $Hrt}. R(x,y) sM^l cfl*> ^ ^ S.€- 

^ ^ d(d=0~Sr)°l] i« MPC(x,y,d)# ^tt * °] ^tfl7> sjfe d ^cf. 

<56> £ 2 ^ MPC -B-A>£ ^ yj-^ojl ifl*fl^ ^ 5^1*}^ S^l^. oflTE)§5} ^ 

^ l^Ka, 7j^ <3#<^ S.^ sM^l cflsfl MPC ^ Jfl^ 31^> *8= 

^ (Ix>4y)><Wx>Wy)>Sr < Hl *l3lt!:^. <^7H (Ix>*y)fe 3.7], (Wx>Wy)^ 3 

7), Sr^r ^# ^Ej-uflCf. o]^^ T^l^ol ^jl^- ^o- MPC u o V ^°fl ^7fl5] 

<57> £ 2 «*H S.*}%. w}^ £o} ; if 3 R( x> y)^ L(x+d,y) MPC ^^5)^4^ 

R(x+1, y)^- L(x+l+d,y) MPC ^tt 27fl<^ 0.3. 3 

<£Aj- 7^}^ ^S]!- A^sM *f|7^ ^ XU, ^ ^ #3 3.7] *H ^ 

^-i- ^1 ^ (Ix>4y)>§roll «H]SRr °<J°-S 
<58> £ 3^ ^ 7^1^ aft Tit!: MPC & Tfl-tt ^-g- 5L*l*Rr Si^ilS.^ , 71 § <^ 
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^n>o] £A)s]ol oicf. MPC(wx,y, d)^ *>7l^ ^jo)| <2}s}j S ^ 

<59> [^*VA1 21 



MPC(wx,y,d)= 2 5(wjc+z> ? <50 

<60> J$ 7 ] 2 o}H wx ^.Cf 3. x ofl tflsflA^ MPC(x,y,d)^ # Til^M MPC^ 

& MPC(x-l,y,d)S^-^ ^}7)2\ ^o] ^l^>o] 7>^>Cf. 

<61> [^tj-^i 3] 

MPC{x,y,d)=MPC{x- ly,d)+S{x+wx,y,d)-S(x- 1 - wx 

<62> A> 7 ) 2 ^ 30^ wx ^ wy^ ^ f^<HH 4^ ^5% ^ ^ 

<63> 4] 

t> ™sys = ^ 



<64> til^*V o.5L, ^ s^cj S (x,wy,d)^ A^A ^ 

^ P(x,y+i,d)l- c}*H 31^ 



<65> [^tj-^ 5] 

z=-wy 

<66> 0^7lA-1 p( X)Wy+1>d )^ loflA^ £o] R( X) y) ^ L(x+d,y)^ ti]^}^ 1, ZL 

QSL^ OS] ^ ^rf. wy-^cf y^l tflslH^ fl^ ^ ^r^^S^ 
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ciy-wy)^ #-s^ &t±. 

&|- R(x,wy)^ L(x+d,wy)l- f^AS. ^4^1 M^fe S(x,wy,d)7> Wx 

3L7l^ ^ ^iHH^I d&, ^ x=0~Wx, d=0~SH cfl^fl ^ Tfl^tK ^ AA 

3 tfl*(H bj-aa i*jifl(Sr+l) S&<?1 S(x,wy,0), S(x,wy,l), S(x,wy,2) 

S(x,wy,SrH ^^14. 4>Wy><Sr+l) £L7l^ S ^^Hl ^j^t*. S 

^ zj- S7l^ ^^J^ -B-A|-£ #-g- q-Efifl^ o] log 2 ^ round up ^ 

<68> 2^1^, MPC(wx,y,d)^ 7]§ wx^*l| 1^1 sJ-^^ R(wx,y)4 ^ 

Sf^ 3-5. L(wx+d,y)» §H=- -B-aKe-I- M-E^-vfl^, 3)^- 

S(wx+i,y,d)* i=-wx-*f-£i wx*H MPC ^H^Hl *H V ^-^ ^7]s|-^rf. &| 

MPC 3~7)s\-^ A (wx)«i*1) sj-^l tflsfl *r*8^tK 

<69> wx^cf 3. x ^ tfl*M, MPC(x , y , d)^ *r*H 3^ £ 3^1 M-E}^ ^ Qo] MPC 
°fl 9X^ *8 ^ st-^^l ^ MPCtl MPC(x-l,y,d)l- A]~g-f-o_ 

Hm&z)-. ^l^j^, oj^oi] ^a>^ MPC *H ^7>5l^ xfltV 

S S(x+wx,y,d)» clSl-al, ^5)^ tfl^; S S(x-wx-l,y,d)«- 

<70> -fMH^l, wyi4?y iH tj)*H MPCCx.y.d) ^ <"flfe ^ 

<7i> iL^}-^, (wy)*I*1) 4 *>fe tfltt S S tH^l: 
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3^7}^} JL, *l ^ (wx)^^fl t^^V MPC MPC t^^l- ^7}^ o]3f.6\)^ t 

cf€- MPC 3^1 Sl*fl ^ SH ^ ^ $14. °1 ^ sl-i^ hj- 

^ tb^f. 7l§ °§>}J-S] R(x,y)«*fl tfl*(H U$l iflofl 5^ 

^ cg^eq z^o} tfltb MPC ^ ^ ^cfl a-i: Sj-r^l- L(x+dmax,y) 

2}^ dmax7> R(x,yHl tfl^ i 31 ell .2. ^^7> £t}. 
<72> ^ 4ofl ol^]^ ^ TflAVol *]]7i£ MPC ^3131-2. MPC 3^ 

^JIB}-^ 5LA]*}3L ^Cf. o] oj-^s.^ cy^ o.^ ^<H*lfe 3} a. i) 7l§ 

^ ^ <3^HH ^ R(x,y) ^ L(x,y)3 #5. M7H, x=0~lx-l, y=0~Iy-l)S}- 

2) £i7l# t+nHfe Wx ^ WyC^H, ff x ^ Wy-fe- *^), H^Jl 3) 

Sr -f^l ^ o] o}-^^ zj- ^^11- ^ 

DM(x,y)(°^7l *\ , x=wx~Ix-wx, y^vy-Iy-wy) 0 !^. 
<73> ^-^l(S20)oH^, y^ wyS. 2:71 o]°)*], ^3l(S30HH, x=0~Wx, d=0~Sr^l tfl^ 

S(x,wy,d)^l a7l S &<>1 ^s|ul, zl ^7} S Hi 3*1 *l#^i=K S tHsHl t^s} 

£r S <gofl sfl^sHr EL7}91 Wy^l tflt!: -f^l-iE-I- M-^-vfli^ SrHWx+1) 

7112] ulsls. ^^cf. 

<74 > #7)1 (S40, S70, S90, S130)£- MPC(x,y,d) #■§■ ^}7) fl^rx, y, d^U^Htfl^-s 
*fl3LSH, #3l(S60HH x^ wxS. 2:7l5l-Al7lZL, #7ll(S80H*|^ ^ tfl MPC 
3H1 tfl^r 271 

<75> ^t7fl(S50, S85, SIIOHHtt ^<H*1 x, y, d ^ ^ ^ts^I 
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<76> #t]1(S120, S130, S140, S150, S160HH, MPC x^l ^ofl nj-ej- ^zlsj- iE^r ^A)sq 
^, S ^ ^SAi^cf. o] t^t\st\ x, y, ^ 3jt(x=wx~Ix+wx, y=wy~Iy-wy-l, 

d=0~ SrHl tfl*H ^W^K x=wx<a ^Utt, *r«H 27> ZL *g<HH ^1 MPC 
7} fl*H ^t*S£]jl, x£) ^o] Ix-d-wxiicf ^JL wxiLt} €■ ^-^l^r *r«Hl 22}- 3<>1 ^ 
^€4. x^l Ix-d-wxiH} 3.7]^ ^-t^Itt MPC 3b8: 0-^.S. 

<77> (S170, S180)£r 7)& s^l tR^ ^S^l ^tflii) MPC ^ ^ d 

^^4. S.€- ^€ °}^}, x=wx-Ix-wx, y=wy-Iy-wy< : Hl tfltt ^ *\5. 

DM(x,y)°l ^o^cj-. 

<78> £ 5tt ^fl 3M- ^^*>7l ^ #*1# ^l^r Strip <2^> 

71(100) ^ MPC-^ 5.^^(200)1- i^-S>s), a7]f 11*15. *>7l Wx, Wy^l 

US Sr^r 63A5. ^^^4. 71 § * ^ °§#£] ^ 

7> -f^V^ *1« ^3*Rr ^ it Th7> o] ^o] oj^ o.^ S^JI, ^71^- A]S 
Hsync ^ Vsync J£^r <y^°.5. ^^^14. #^5.^ 7]& ^^9] R( X( y) 

ofl^i a^tfl MPC(x,y,d)^- n nfl^l t^fl DM(x.y) 4-2-Tll 
<79> MPC-^S^H (200)^ Strip-<3*> 71(210), MPC-fi-MS (220), MPC-tH 3*1 (230) , MPC ^ 
4W260), Max.MPC #^(240), ^ *IH -R-^M ^^tf. S-<£^7l (210)^ S-frM 
S(211)7> (Sr+l)7fl &°H, 7l§ 5^ R(x,yW tfltfl^ ^ ig^ofl tflsfl (Sr+l)7fl 
3] MPC 3W ^SS Tfl^cf. & R( x> y) ^ L(x+d, y)°l S-<3#7l (210 H 

o} idl uj-Bl-Hfl P(x,y,d)l- Wy £L7H cflsfl ^^fo^^ MPC 

Tfl S-^m(2ll)^M1^ ^o]& (x,yH tflsj-o^ (Sr+l)7flSl 

'-^ (^7l^, d=0~Sr) St-Sr ^I^S»n ol 
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^1 3l<+€ S-WW100H1 ^^4. 

<so> o]§^] og^^ S(x,y,d) MPC-^e(220)5- <^5H MPC(x,y,d)» 7fl^}7fl ^i} 

. MPC(x,y,d) 711^ ^MItt MPC-wl ^ (230)°ll MPC ^^1^.(260)^1 £]*fl 

MPC(x,y,d) ^ ^>7fls]^ Max.MPC ^^-^-(240)^] s)tfl MPC(x,y,d) 

<8i> Max_MPC ^^^(240)^ MPC-fM S(220)sf MPC sj-ii R(x,yHl tfi*V MPC 

^ 7H V €- MPC sd&m-JL, ZL nflo} DM(x,yH #^4. 

<82> £ 6 o. Str ip-^A]- 71(210)^1 vfl^Sl- ^^ji oicf. 71(210)^ (Sr+1) 

7flsl S~fMM(211, 212)5. ^^H, R(x,y) ^ L(x+d, yH tfl*fl H 

p( X( y )d )l- t2] 3.7}<£ Wy^l cflsfl MPC ^ ■=?■ 

<5}JL, 7}1^£ ^ S-^l ^ ofl ^^>7fl 

<83> £734 8-gr S--fMS(211, 212)5] 44^4. S-R-4S(211)^ £ 4^ 

JEolH S306fl Sfl^Kr x=0^ H ^ ^ 3.7} o] Wy<i ^ MPC & 

# ^*>7] ^*fl Z| ^^ofl tfl^ Tfl^ #3 ^«fl MPC ^7>^5., 

S-H-MS(212)^ 5. 42] Jl-I-^H S30<*)H x=l~63^ nfl ^;§-<2} 37l <?] (Wy+1) 

tfl*V MPC ^ 7]l^>7l ^olrf. 0.5. ^ ^6fl cfl^fl (Wy+1) 

371 ofl Sfl^Kr MPC ?M (Sr+l)7fl^ S-^S1 2)^ 711^^x1^ ^ <g ^ °Xv±. 
<84> £9s}. io^; S-^l *\ (100)£|- S-ell^iE-12} g}^- M-E^cf. S"^5l}(100)fe JE.^ 

(Wx+2)7fl2} S-5fl^l^Bl(ll0)^ MUX, HtL)jI ^-^5}^, St rip-<a#7] (210)^2} 

A S-^E.mDS.^ #^^1^- ^^2] ^r^i £L7lo] (Wy+lH cfltb MPC ^Ir^l *g *t 

37-15 



1020000034510 2001/5/ 

3- #^-2-^ 647fl(€* (Sr+l)7fl)^ 4-alM &o] <$&S\o] S-3|*l^Ei (110H] T^^cf. 
°1 S-efl^l^B^ (HO)oll 5>)3fi Al^efl s^oil ^ S^S. H o v ^5. 4=1^^€^-. 

S-efl^l^BKllO)^ aL7l^ 4*(Sr+l)*(Wy+2)oH, 6-«lM ^^ofl ^sfl ^ ^-^ 
*M aL7l(ffy+l)«m #^ (Wx+l)7fl^ #^^14. °1^7fl ^0.3.*), -5>i4^ 

^ % Vo H tfltb MPC 53M ^^lJl, <a^r*| MPC ^ ^ SlTfl^cf. 

5. 11, 12, najoL 13£r MPC--B-MM(220)2f MPC-*1 3f| ^ MPC-^Jf^ Ji 
<^^JL XI rf. MPC--°r^S(220)^ (Wx+l)7fl^ ^ ^ ^ 3L7l(Wx+l)^ MPC tfl 
$ ^^r-i: **fl ^ ^ MPC(x,y,d) tJKVsH , sj-ol^ej-o] 7}x)sm #o_ 

S.^ JL#<^ ^a>o) 7].^^^. ^-cf. MPC-PrMS(220)^ S. 4^ jL-g-J£^ S120°fl ^fl^ 

?A°-£. x=wx«J nfl (Sr+l)7fl^ d &<H] tfl*|| MPC St-^r ^1<+*>j1 °1* MPC-t^s] (230) 
°fl €*=h MPC-wW230)tt MPC-fM ^(220) 3.^} 9] MPC #^ MPC- 31 41 

^(260)^ MUX# ^-Sf) efl^l^E^l *1 , MPC- 260H1 ^ £.3. ^> 

-8-€cf. MPC- ^-^(260)^ (Sr+l)7fl^ f^7l^ ^$7)3. %o_v\ , 3 

°fl sfl ^Kfr <£4b& ^*Ss>ji, £ 4£] S160<H1 *fl^*Rr ^ 

S(x+wx,y,d)-S(x-l-wx,y,d)ofl ^ <£4M: o] ^4 o\#o) MPC ^ 3^ 

* ^^W. <^7lAl S(x+wx,y,d)2f S(x-l-wx,y,d)fe Str ip-^^7] (210)5+ 

s-tH^(ioo)s^-E^ #^ 

£. 14^ 15^ MaxJIPC 41^(240) ^ ^ 1 ^tfl & ^71(241)^ iflJf j±o}^ 
uZ. $1^. Max_MPC ^I^tt (Sr+l)7fl^ MUX^ *81 & 4i^7l(241)S. 

<M ^HH a}tfl MPC(x,y,d) 3M: w]jIL ^ ^^^|-ZL ZL nflo} o^j ^^oi DM ( x ,y) 

^-i- #3^:4. HI ^tfl & ^^71(241)^ 4 7fl^ Comp -Pr^ J= (241-1)5}- ^5171 
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(241-2)1-^ ^^H, (Sr+1)^ ^ 7-1} ifl<M ^ a^tfl MPC ^sKn. 
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